GROUP EXTENDED MARKOV SYSTEMS, AMENABILITY, AND THE 
PERRON-FROBENIUS OPERATOR 



JOHANNES JAERISCH 



Abstract. Using a recent result of Stadlbauer for group extensions of Holder continuous potentials on a 
countable Markov shift, we characterise amenability in terms of the spectral radius of the Perron-Frobenius 
operator associated to the group extended Markov system. This generalises a result of Day for random walks 
on groups. Moreover, we show that if the potential has symmetry with respect to the group, then the spectral 
radius is given by the Gurevic pressure of the potential. 



1. Introduction and Statement of Results 

Kesten ( |Kes59a|l ) has characterised amenability of discrete groups in terms of the growth rate of return 
probabilities for a symmetric random walk. Recently, Stadlbauer ( MStal II ) has extended this theorem to 
group extensions of Markov shifts. His main result splits up into two parts and reveals an asymmetry in the 
assumptions. In this short note, we aim to resolve this issue by proving a refinement of his result. 

Throughout, our setting is as follows. 

(1) Z is a Markov shift with finite or countable alphabet / and left shift CJ : E — 5- E. 

(2) : /* — > G is a semigroup homomorphism from the free semigroup /* to a countable discrete G, 
such that for all a,bel there exists Y<^^^^ {id} n E* U {0} such that ajb G E*. 

(3) ^ : E — 5- R denotes a Holder continuous potential. 

The skew product dynamics (E x G, (7 xi ^) given by 

ffx^:ExG^ExG, {a xil') {(0,g) := ((7(t(j) ,§^(a)i)) , eExG, 

is called a group extended Markov system. Let TTi : E x G — > E and 71:2 : E x G — G denote the projections to 
the first and to the second factor, respectively. We use ^ {(p,G) and ^ ((jO o ttj , a x ^) to denote the Gure- 
vic pressure of (p with respect to a, and the Gurevic pressure of ^ o tti with respect to ff x 'P, respectively 
(see IISar99l ). We say that E has BIP if E satisfies the big images and preimages property (see IISar031 ). 
If E has BIP and 3^ {(p.a) < °°, then there exists a unique a-invariant Gibbs measure jJ-cp for (p, which is 
supported on E. In this situation, the following Banach spaces were introduced in MStal II for p G { 1 , °°}: 

1/2 



J^p:={/:ExG^R: |/|,,<-}, where |/|,^ :=( ^ (||/(-, 



VS'GG 



Let ^(poi, : denote the Perron-Frobenius operator of (poTti with respect to the skew product dy- 

namics a x^, which is for each /1 G and x G E x G given by ^ipo^i, (h) {x) :— Lyg(fj>^iji)-i(^) e'''°'^i(-^''/i (y). 
We have that ^(pom is a bounded linear operator and we denote this operator by ^ : = ^(pom ■ The spectral 
radius of ^ is denoted by p [^). 
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We will also need the following notions of symmetry. 

Definition 1.1. We say that (p is asymptotically symmetric with respect to W ( BJael lal Definition 4.16]) if 
there exist sequences (c„)„gf^ and {Nn)„^-^ with the property that lim„ (c,,)'''" — 1, lim„n^'A^„ = and such 
that, for each g and for all but finitely many « G N, we have 

£ e^"'P<c„ ^ e^"'P. 

coeL" n^P- 1 is) meL* rTP- n-N„ < \a>\<n+N„ 

We say that (p is compactly asymptotically symmetric with respect to ^' if there exists a sequence (E|(.)^,gf^ of 
compact, (7-invariant and mixing subshifts of such that UjtGN^*: = the subset ^ (E^) forms a subgroup 
of G, and is asymptotically symmetric with respect to 'Pp* . 

Remark 1.2. If ^ : E — > M is a weakly symmetric Holder continuous potential of a symmetric group ex- 
tension (E X G, (J X ^) in the sense of Stadlbauer ( llStalll ). then (p is both, asymptotically symmetric and 
compactly asymptotically symmetric with respect to ^. 

Stadlbauer ( OStal ID made use of the following inequality 

(1.1) ^{(po7Zi,a xi^) < limsupn"^ogA„ < ^{(p,(y), 

where A„ := sup^^^^ |/li = i 1-^" (/) li ^'^'^ closed subspace of JifL generated by { ^zx{g} • § G C}. 

He showed that if G is amenable and if (p is weakly symmetric, then equality holds in (II. 11 1. Conversely, he 
showed that if equality holds in dl.lb . then G is amenable. 

The main result of this paper is the following refinement. 

Tlieorem 1.3. Suppose that E has BIP, ^ (E*) =G and £P{(p,a) <°°. Then, the following holds. 

(1) ^((po7ri,(7x^) <logp(^) < ^(^,a). 

(2) We have 

logp (^) = ^ ((p, (j) if and only ifG is amenable. 

(3) If (p is asymptotically symmetric with respect to ^', then 

^ {(p o7ti,a ^logp {.^) . 

Theorem ll.3l (i2Tl provides a generalisation of a result of Day on random walks on groups (| |Day64| Theorem 
1]), in which amenability of G is characterised in terms of the spectral radius of a convolution operator 
acting on (G). In our theorem this operator is replaced by the Perron-Frobenius operator J^f : — > Jf^. 
Note that in the setting of Day, we have that (p is normalised, that is ^ {(p, a) = 0. Combining with Theorem 
ll.3l (i3Tl. we obtain a generalisation of Kesten's characterisation of amenability in terms of the growth rate of 
return probabilities (see lIKe s5 9bl [Ke s5 9all ) . 

As a consequence of the main theorem, we have the following corollary. 
Corollary 1.4. 

(1) If I. has BIP, ^>{'L*) =G and ^{(po7ti,a ^^') = £i^{(p,a) <'^, then G is amenable. 

(2) IfG is amenable and if either (p is compactly asymptotically symmetric with respect to or ifL has 
BIP, ((p, c) < oo and (p is asymptotically symmetric with respect to then ^ {(p o 7ti,(7 — 
^{(p,a). 

The following example shows that in general, the inequality ^ {(p o 7ti,G yi^) < log p (^) can be strict. 
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Example 1.5. Let / := {±1} and consider the full shift E := and the group extended Markov system 
given by the canonical semigroup homomorphism : /* (Z, +) . For real numbers ci ^ c_ i let ^ : E ^ R, 
(p :=cil[i]+c_il[_i]. Then, ^ ((p o a xi I*) < logp (^) ^ ^{(p,a) =0. 

The main ingredients in the proof of Theorem II. 31 is a recent result of Stadlbauer ( OStalll Lemma 5.3, 
Theorem 5.4]) and a result of Day (|Day64 Theorem 1]). The first assertion of the corollary was proved in 



MStal II Theorem 5.4]. The second assertion of the corollary was proved for weakly symmetric potentials (p 
with finite pressure in OStal II Theorem 4.1], and for asymptotically symmetric potentials on a finite state 
Markov shift in OJaellbl Theorem 5.3. 11]. 

2. Proofs 

Let us first fix some notation. For a subspace Y C J^, we set 7^+ {/ £ ^ : / > 0}. For a bounded 
linear operator T :Y ^ Y, the operator norm of T is denoted by := sup^^ ,^ |/|oo=i 1^ (/) l~- Also, 

recall that A„ is for each « e N given by A„ := sup^^ ^ 

We start with the following lemma. 



Lemma 2.1. Under the assumptions of Theorem 17. 51 we have that 

lim n^' logA,, = inf n^' logA,, = logp (^) . 

n-5-oo „gj!} 

Proof. We first observe that ||^"||b(.#„) = sup{|^" : / e |/L = 1}- for each « e N. Further, 
we have |/|[ < |/|^, for each / G and we have — |/|^, for each / e J^.. Combining these 
observations shows that for each n G N we have 

\\^"\\b[.^^) = sup { (/) L : / e , I/I 1 = 1 } > sup { 1^" (/) 1 1 : / e , I/I , - 1 } = A„ . 

It remains to show that there exists a constant C > 1, such that, for each « e N and / G we have 

(2.1) l^"(/)L<C|if"(/)|i. 

We will show that the estimate in ( 12.11 ) holds for the bounded distortion constant 

C:=sup|e^"'PW/M([«]) :n eN,a) eE",3/e [a)]| <°o. 

To prove this, let « G N and / G For each g £G and for each xq G E we have 

\^{f){;8)L = sup £ e^"<P(»^)/(xo,g^(«)-' 

< £ supe^"'PW/(xo,^^(t(j)"' 



-I 



Another short computation shows that for each g <E G and for each xq G E we have 

^"{f){;g)dfi^Y. //(^o,/t)(lixM°((Tx^r(-»)«'Ai= L li{[co])f(xo,g^{co) 

heG-' meL" 

By combining our previous two estimates, the inequality in (12.1b follows. We have thus shown that A„ < 
\\-^"\\b{jCo) ^ CA„, for each « G N. Finally, applying Gelfand's formula for the spectral radius gives 



which finishes the proof of the lemma. □ 
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We define the bounded linear operator A : Jifc^ Jf!L, which is for / e Jfoo given by 

gee V-' / 

NotethatA(J^) C ||A||b(,^^) = 1,A|.^^ =id and |A = for each / G 

Proof of Theorem U .31 Let us first verify that we may assume without loss of generality that ^^pl = 1 and 
hence, I^{(p,a) ~ 0. Otherwise, since E has BIP and ^{(p,a) < °o, there exists /z : E — > M+ Holder 
continuous, which is bounded away from zero and infinity, such that J2f(ph — q"^('P-<^)ii and we may consider 
(p :— (p + logh — log/i o a — ^ {(p. a), which satisfies = 1 and ,^ {(p^a) —Q. Furthermore, we have 
^(^o7ri,(7>^^) = ^((j!)o7ri,ff x^)-^((i!),ff). Since if^o^r, (/) = e--^(''''^)^if^o,r, (/i o tti), for 
each / G JC, and using that hon\ is bounded away from zero and infinity, we obtain that ^^o;r, and 
g-#((;),c7)^^^^^ have the same spectmm. Hence, we have logp (^^ott,) = logp {J^tpom) ~ ^ {(P,<^)- We 
have thus shown that we may assume without loss of generality that ^ipl = 1. 

The proof of ([T]i follows immediately by combining (II. lb and Lemma lTTl 

We now turn to the proof of the assertion in (|2}. First suppose that p (^) = 1 . By Lemma ITTI we have 
that limsup,j^„ A^" = 1. It follows from llStal II Lemma 5.3, Theorem 5.4] that G is amenable. In fact, the 
assumption p := Q-^i'Po'^i^"^^) = l in BStal II Lemma 5.3] can be relaxed to limsup„^„ — 1 without 
affecting the proof. Now suppose that G is amenable. By a well-known result of Day (| |Day64[ Theorem 
1(d)]), we conclude that, for each « G N, the operator r„ := A^^ : J^c satisfies ||7"n||B(,j^) = 1. 

Since |A = for each / G J^^J', we conclude that A„ = 1. Hence, lim„^oo Aj^" = 1. Using Lemma 
im we obtain that p (^) = 1. 

Let us now turn our attention to the proof of (|3). Suppose that (p is asymptotically symmetric with respect 
to ^. Using that |A = for each / G JfJ', we conclude that we have ||7]i||b(,/?;;.) = ^n, for each 
« G N. We will now verify that limsup„^„ — e'^^'*'""'''^^'^'. Since T*T„ is a self-adjoint operator 

on the Hilbert space J^c, an argument of Pier ( IIPie84l pp. 196-202]), which was used by Gerl ( IIGer88l p. 
177], cf. MWoeOOl Lemma 10.1]), shows that 

(2.2) llT^rT'nllB^i^^) =limsup((7;*7;)*^(lj:x{id}),lix{id}) ^ , 

where we have set (/i,/2) :=LgGG/i (^) /2 fe)^ for all /i,/2 ^M'c- A simple calculation shows that for all 
g,g' eG we have 

(2.3) (7;iExM,lrx{,'}) = /=^"(1ixm)(-,^')^Mv- E M^d®])- 

a>eZ":g^'(a)=g' 

Combining this with our assumption that <p is asymptotically symmetric with respect to ^, there exist 
sequences {cn)„fz^ and {N„)^^m with the property that lim„c'/" = 1 and lim„«^'A^„ = 0, such that for all 
/i 7/2 G '^c^ we have 

(2.4) {Tn{fi)j2)<c„ E (7:+,(/i),/2). 

/= — min{n— 1 ,A^;, } 

Since E has BIP, we conclude that the elements 7 G l'^' {id} flE* of our standing assumption (2) can be 
chosen from a finite set, and we let I denote the maximal word length of the elements of this set. Combining 
with the bounded distortion property of (p, it follows from ( 12.3b that there is a constant D > 1, such that for 
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all r, i e N and for all /i , /2 G M'f^ we have 

(2.5) {TrTs {h)Ji)<DY^ {Tr+,+, (/i ) , /2) . 

(=0 

We now follow IJaellal Proposition 3.11] which was motivated by IIOW07I . Combining ( I2.2l i ( 12.4b and 
( 12.51 ). we obtain for each n e N that 



\KTn\\B{.yrc) 



imsup I cf, I 52 

^'^■^ \ \(i=— min{/7- 



N„ 



l/k 



< limsupjcf, ( ^ (72„+;i)--- ^ (72«+,J (lzx{id}) , lrx{id} 

1,^4 4=-mm{n-I,Ar„} / / 

< climsupf ((2A?„ + 1)'^d2*(/ + 1)2'^ max {(7^2„i+r (lrx{id}) , lixlid})} 

A-^oo V r=-kmm{N„,{n-l)},...,kN„+2kl ^ ' ^ ' 

The previous estimate implies that 

I/2n 



limsupll?;!!^/;^ < limsup (max{e'^('P°'^')2„+yv„+2/ g,^?(^o;r,)2«-iv„|\ 



We have thus shown that limsup^Ay" — limsup„^^ ll-^nlll^'i**?) ~ q^('P°''i,<^>^^) _ Finally, applying Lemma 
12.1 [ completes the proof. □ 



Proof of Corollam \lA\ The assertion in (1) follows by combining Theorem II. 3 1 (fH and (|2]i. 

We now turn to the proof of (2). First suppose that (p is compactly asymptotically symmetric with respect 
to ^. For each k E N, define (p/^ ^i^^ . Since each T.^ is constructed over a finite alphabet, Ej. has 
BIP and we have ^ (^(pi^, ^ < °°- Further, since :— ^ (E|) is a subgroup of the amenable group 
G, we have that is amenable. Moreover, we have that (p^ is asymptotically symmetric with respect to 
*Pj£|. Hence, ^ {(pkoni,a x^) — ^ {(pk, a) by Theorem [TjEI i. Combining with the well-known fact 
that limit ^ {(Pk o tTi , (7 xi ^) = 3^ {(p o ni,G yi 'P), the result follows. In the remaining case that E has BIP, 
^ {(p, a) < °o and (p is asymptotically symmetric, we observe that G' := 'P(E*) is a subgroup of G. Thus, 
G' is amenable. Now, the claim follows again from Theorem 11.31 (12]). □ 
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